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Amendments to the Claims: 

The listing of claims will replace all prior versions and listing of claims in the application: 
Listing of claims: 

1. (Cancelled) 

2. (Currently Amended) In an integrated circuit (IC) having faults to be tested by fault 
simulation using a test of a plurality of tests, each test including an input test vector, a method for 
improving the efficiency of the fault simulation comprising: 

a) performing a good machine simulation on the IC with the test to obtain values of each 
internal node of the IC; 

b) based on the good machine simulation, identifying the potential faults to be tested by 
the test by backtracing, in a single detection pass, through logic gates and memory elements, 
starting at each observable node, said backtracing being based on said good machine simulation 
and being limited to paths along which a faulty value has a possibility of propagating to said 
observable node ; 

c) with the test, performing the fault simulation on the faults to be tested; and 

d) repeating a) through c) for additional tests of the plurality of testsf 
wh e r e in b) furth e r compris e s 

backtracing from a failing output, 

e liminating from th e fault simulation any unr e lat e d faults from th e faults to b e test e d that 
hav e no structural conn e ction to the failing output, and 

e liminating from th e fault simulation any duplicate faults from the faults to b e t e st e d that 
ar e duplicat e faults . 
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3. 



(Cancelled) 



4. 



(Cancelled) 



5. 



(Cancelled) 



6. 



(Previously Presented) 



The method as recited in claim 2, wherein observed results 



of the test further limit a number of faults requiring processing by the fault simulation by starting 
the backtraces from only observable nodes wherein the faults to be tested were detected. 

7. (Cancelled) 

8. (Currently Amended) In an integrated circuit (IC) having a fault to be tested by fault 
simulation using a test of a plurality of tests, each test of the plurality of tests including an input 
test vector, a method for improving the efficiency of the fault simulation comprising: 

a) performing a good machine simulation on the IC with the test to obtain values of each 
internal node of the IC; 

b) based on the good machine simulation, identifying potential faults in the IC that are 
blocked by the test from being observed at an observable point of said IC by backtracing, in a 
single detection pass, through logic gates and memory elements, starting at each observable 
node, said backtracing being based on said good machine simulation and being limited to paths 
along which a faulty value has a possibility of propagating to said observable node ; 
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c) with the test, performing the fault simulation on the faults that were identified as not 
being blocked; and 

d) repeating a) through c) for each test of the plurality of testsf 
wh e r e in b) furth e r compris e s 

backtracing from a failing output, 

eliminating from th e fault simulation any unr e lat e d faults from th e faults to b e t e st e d that 
hav e no structural conn e ction to th e failing output, and 

e liminating from th e fault simulation any duplicat e faults from th e faults to b e t e st e d that 
ar e duplicat e faults . 

9. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for 
improving the efficiency of a fault simulation of an integrated circuit (IC) having a fault to be 
tested by the fault simulation using test, each of said tests including an input test vector, said 
method comprising: 

a) performing a good machine simulation on the IC with the test to obtain values of each 
internal node of the IC; 

b) based on the good machine simulation, identifying potential faults in the IC that are 
blocked by the test from being observed at an observable point of said IC by backtracing, in a 
single detection pass, through logic gates and memory elements, starting at each observable 
node, said backtracing being based on said good machine simulation and being limited to paths 
along which a faulty value has a possibility of propagating to said observable node ; 
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c) with the test, performing a fault simulation on the faults that were identified as not 
being blocked; and 

d) repeating a) through c) for each test of the plurality of testsf 
wh e rein b) furth e r comprises 

baclctracing from a failing output, 

e liminating from th e fault simulation any unr e lat e d faults from th e faults to b e t e st e d that 
hav e no structural conn e ction to th e failing output, and 

e liminating from th e fault simulation any duplicat e faults from th e faults to b e t e st e d that 
ar e duplicat e faults . 

10. (Currently Amended) A computer program product comprising: a computer usable 
medium having computer readable program code means embodied therein for improving the 
efficiency of a fault simulation of an integrated circuit (IC) having a fault to be tested by the fault 
simulation using a test of a plurality of tests, each test of the plurality of tests including an input 
test vector, the computer readable program code means in said computer program product 
comprising: 

a) computer readable program code means for causing a computer to perform good 
machine simulation on the IC with the test to obtain values of each internal node of the IC 

b) computer readable program code means for causing the computer to identify potential 
faults in the IC that are blocked by the test from being observed at an observable point of the IC, 
based on the good machine simulation by backtracing. in a single detection pass, through logic 
gates and memory elements, starting at each observable node, said backtracing being based on 
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said good machine simulation and being limited to paths along which a faulty value has a 
possibility of propagating to said observable node ; 

c) computer readable program code means for causing the computer to perform the a fault 
simulation on the faults that were identified as not being blocked with the test; and 

d) computer readable program code means for causing the computer to repeat a) through 
c) for each test of the plurality of testsf 

wh e r e in b) furth e r compris e s 

comput e r r e adabl e program cod e m e ans for backtracing from a failing output, 
comput e r r e adabl e program cod e m e ans for e liminating from th e fault simulation any 

unr e lat e d faults from th e faults to b e t e st e d that hav e no structural conn e ction to th e failing 

output, and 

comput e r r e adabl e program cod e m e ans for e liminating from th e fault simulation any 
duplicat e faults from th e faults to b e t e st e d that ar e duplicat e faults . 

1 1 . (Previously Presented) The method as recited in claim 8, wherein observed results 
of the test further limit a number of faults requiring processing by the fault simulation by starting 
the backtraces from only observable nodes wherein the fault was detected. 

12. (Previously Presented) The device as recited in claim 9, wherein observed results 
of the test further limit a number of faults requiring processing by the fault simulation by starting 
the backtraces from only observable nodes wherein the fault was detected. 
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1 3 . (Previously Presented) The product as recited in claim 1 0, wherein observed 
results of the test further limit a number of faults requiring processing by the fault simulation by 
starting the backtraces from only observable nodes wherein the fault was detected. 
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